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Abstract. In this paper, an isomorphism between the ring of general polynomials over a division 
ring of degree p over its center F and the group ring of the free monoid with variables is presented. 
Using this isomorphism, the characteristic polynomial of a matrix over any division algebra is defined, 
i.e. a general polynomial with one variable over the algebra whose roots are precisely the left 
eigenvalues. Plus, it is shown how the left eigenvalues of a 4 X 4 matrices over any division algebra 
can be found by solving a general polynomial equation of degree 6 over that algebra. 
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1. Introduction. 

1.1. Polynomial rings over division algebras. Let F be a field and D be 
a division ring over F of degree p. We adopt the terminology in [1]. Let Dl\z] 
denote the usual ring of polynomials over D where the variable z commutes with 
every d ^ D. When substituting a value we consider the coefficients as though they 
are placed on the left-hand side of the variable. The substitution map is not a ring 
homomorphism in general. For example, for non-central d Cz D and the substitution 
Sd : Dl[z] — !• D, if f{z) — az and ad ^ da then Sd{P) = Sdia^z"^) — a^d'^ while 
Sdiff = Sd{azf = {adf + SdiP). 

The ring Dq[z] is, by definition, the (associative) ring of polynomials over D, 
where z is assumed to commute with every d ^ F ~ Z{D), but not with arbitrary 
elements of D. For example, if d e Z? is non-central, then dz^, zdz and z'^d are dis- 
tinct elements of this ring. There is a ring epimorphism I?g[-z] ^ Dl[z\, defined by 
z I— >■ z, whose kernel is the ideal generated by the commutators [d, z] {d G D). Unlike 
the situation for Dl[z], the substitution maps from Dc[z] to D are all ring homo- 
morphisms. Polynomials from I?g[-2] are called "general polynomials", for example 
ziz + jzi + zij + 5 G Mq [z] . 



* Received by the editors on Month x, 200x. Accepted for publication on Month y, 200y Handling 
Editor: . 

^Department of Mathematics, Bar-Ilan University, Ramat-Gan 52115, Israel 
(adamlchapman@yahoo.com). Ph.D student under the supervision of Prof. Uzi Vishne 



2 



A. Chapman 



Polynomials in Dl[z] or and polynomials in I?g[^] which "look like" polynomials 
in Z3i[z], i.e. the coefBcients are placed on the left-hand side of the variable, are called 
"left" or "standard polynomials", for example + iz + j G IHIg[z]. 

Let D{xi, . . . ,xn) be the ring of multi- variable polynomials, where for all i, Xi 
commutes with every d d D and is not assumed to commute with Xj for i ^ j- 
This is the group algebra of the free monoid {xi, . . . , xn) over D. The commutative 
counterpart is Dl[xit . . ^XN]^ which is the ring of multi- variable polynomials where 
for all i, Xi commutes with every d E D and with every Xj for i j. 

For further reading on what is generally known about polynomial equations over 
division rings see 0. 

1.2. Left eigenvalues of matrices over division algebras. Given a matrix 
A G Mn{D), a left eigenvalue of A is an element A G I? for which there exists a 
nonzero vector v G 13" such that Av — Xv. 

For the special case of 13 = 10 and ti = 2 it was proven by Wood in [6] that the 
left eigenvalues of A are the roots of a standard quadratic quaternion polynomial. In 
[5] proved that for n — 3, the left eigenvalues of A are the roots of a general cubic 
quaternion polynomial. 

In [3], Macfas-Virgos and Pereira-Saez gave another proof to Wood's result. Their 
proof makes use of the Study determinant. 



The Dieudonne 



Given a matrix A G Af„(ElI), there exist unique matrices B. C E Af„(C) such 



that A = B + Cj . The Study determinant of A is det — 

[ C B ^ 

determinant is (in this case) the square root of the Study determinanlj^. For further 
information about these determinants see [I]. 

2. The isomorphism between the ring of general polynomials and the 
group ring of the free monoid with [D : F] variables. Let N ~ p^, i.e. N is 

the dimension of D over its center F. In particular there exist invertible elements 
ai, . . . , aAr_i G D such that D = F + aiF + . . . + qn^iF. 

Let h : Dg[z] — D{xi, . . . ,xn) be the homomorphism for which h{d) = d for 
all d € D, and h{z) — xi + a\X2 -I- ... -I- un-iXn- Dl[xi, . . . ,xn] is a quotient 
ring of D{xi, . . . ,xn)- Let g : D{xi, . . . ,xn) F)l[xi, . . . ,xn] be the standard 
epimorphism. 

In [5J Theorem 6] it says that if _D is a division algebra then homomorphism 



^The algebra of real quaternions 

^In [4] the Study determinant is defined to be what we call the Dieudonne determinant. 
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g oh : Dq[z\ — > Dl[xi, . . . ,xn] is an epimorphism. The next theorem is a resuh of 
this fact. 

Theorem 2.1. The homomorphism h : Dq[z] — > D{xi^ . . . ^ xn) is an isomor- 
phism, and therefore Dq[z] = D{xi, . . . ,xn)- 

Proof, h is well-defined because z commutes only with the center. 

Both Dg[z] and D{xi, . . . ,xn) can be graded, I?g[2:] = Gq^GiQ . . . and 
D{xi, . . . ,xn) = iJo0i^i0--- such that for all n, d and i?„ are spanned by 
monomials of degree n. 

For all n, h{Gn) Q Hn- Furthermore, the basis of G„ as a vector space over 
F is {hizb2 ■ ■ - hnzhn+i : &i,...,6„+i G 1, oi, . . . , ajv-i}, which means that [G„ : 
F] — A^"+^. Plus, the basis of iJ„ as a vector space over F is {bxkiXk2 ■ ■ ■ Xk„ ■ b S 
{1, ai, . . . , ajv-i}, Vjfcj e {1, . . . , N}}, hence [Hn : F] = iV ■ iV" = iV"+i - [G„ : F]. 

Consequently, it is enough to prove that /i|g„ ■ G„ — t- is an epimorphism. For 
that, it is enough to prove that for each I < k < N, Xk has a co-image in Gi. The 
reduced epimorphism g\Hi is an isomorphisnjfl, and since g o h\Q-^ is an epimorphism, 
hlci is also an epimorphism, and that finishes the proof. □ 

Here is a suggested algorithm for finding the co-image of Xk for any 1 < fc < iV: 

Algorithm 2.2. Let pi = z, therefore h{pi) — Xi + aiX2 + . . . -I- om-iXn ■ We 
shall define a sequence {pj : j = 1, . . . , n}CGi as follows: If there exists a monomial 
in h{pj) whose coefficient a does not commute with the coefficient of Xk, denoted by 
c, then we shall define Pj+i = apjO^^ — pj, by which we shall annihilate at least 
one monomial (the one whose coefficient is a), and yet the element Xk will not be 
annihilated, because cXk does not commute with a. 

If c commutes with all the other coefficients then we shall pick some monomial 
which we want to annihilate. Let b denote its coefficient. Now we shall pick some 
a € D which does not commute with cb^^ and define pj+i ~ bapjb^^a^^ ~ Pj- 

The element Xk is not annihilated in this process, because if we assume that it 
does at some point, let us say it is annihilated in then bacb^^a~^ — c — 0. 

Therefore c~^bacb^^a^^ — 1, hence cb~^a~^ = {c~^ba)^^ — a^^b^^c and, since b 
commutes with c, a commutes with cb^^ and that creates a contradiction. 

In each iteration the length of h{pj) (the number of monomials in it) decreases 
by at least one, and yet the element Xk always remains, and since the length of h{pi) 
is finite, this process will end with some pm for which h{pm) is a monomial. In this 
case, h{q„i) ~ cxk and consequently Xk — hicT^q^). 



An easy exercise 
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2.1. Real Quaternions. Let = H = M + + jR + ijR. Now h{z) = 
x\ + 2:21 + X'ii + x^ij 

h{z - jzj^^) = h{z + jzj) = 2x2i + 2xiij 

h{{z + jzj) - ij{z + jzj){ijy^) = 2x21 + 2xiij - ij(2x2i + 2xiij){ijy^ ^ 4x2i 
therefore h~^{x2) = -ji{{z + jzj) + ij{z + jzj)ij)) = -\{iz + ijzj - jzij + zi). 

Similarly, /i^"'^(a;i) — ^{z—izi—jzj—ijzij),h~^{x^) = —j{jz~ijzi+izij+zj) and 
h~^{x4) — ~j{ijz — izj+jzi + zij). Consequently, z = h~^{xi + X2i + xsj + XAij) = 
h^^{xi — X2i — xsj — XAij) = —\{z + izi + jzj + ijzij). 

3. The characteristic polynomial. Let D,F,p,N be the same as they were 
in the previous section. 

There is an injection of D in Mp{K) where X is a maximal subfield of D. (In 
particular, [A' : F] — p.) More generally, there is an injection of Mk{D) in Mkp{K) 
for any fc £ N. Let A denote the image of A in Mkp{K) for any A G Mk{D). 

The determinant of A is equal to the Dieudonne determinant of A to the power 

Therefore A G D is a left eigenvalue of A if and only if det{A — XI) — 0. Con- 
sidering D as an F- vector space D = F + Fai + . . . + Fajv_i, we can write A — 
X\ +X2ai + . . .+a;7vajv-i for some . . . , aj^r g F . Then det(A — A/) £ i^[a;i, . . . , xjv]- 
It can also be considered as a polynomial in D{xi, . . . , a; at). Now, there is an isomor- 
phism h : Dc[z] — ?> D{xi, . . . , a; at), and so h^-^{det{A — XI)) G Dc[z]. 

Defining pa{z) = h~^{det{A — XI)) to be the characteristic polynomial of A, we 
get that the left eigenvalues of A are precisely the roots of pa{z)- 

The degree of the characteristic polynomial of A is therefore kp. 

Remark 3.1. // one proves that the Dieudonne determinant of A — XI is the 
absolute value of some polynomial q{xi, . . . ,xn) G Dl[xi, . . . ,xn] then we will be 
able to define the characteristic polynomial to be h~^{q{xi, . . . ,xn)) and obtain a 
characteristic polynomial of degree k. 

4. The left eigenvalues of a 4 x 4 quaternion matrix. Let Q be a quaternion 
division F-algebra. Calculating the roots of the characteristic polynomial as defined 
in Section 13] is not always the best way to obtain the left eigenvalues of a given matrix. 

The reductions Wood did in [6 and So did in [5] suggest that in order to obtain the 
left eigenvalues ofa2x2or3x3 matrix one can calculate the roots of a polynomial 
of degree 2 or 3 respectively, instead of calculating the roots of the characteristic 



*The reduced norm of A is defined to be the determinant of A 
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polynomial whose degree is p times greater. 

In the next proposition we show how (under a certain condition) the eigenvalues of 
a 4 X 4 quaternion matrix can be obtained by calculating the roots of three polynomials 
of degree 2 and one of degree 6. 



Proposition 4.1. If M 



where A,B,C,D e ^hiQ) and C is 



A B 
C D 

invertible then X is a left eigenvalue of AI if and only if it is either e(A) ~ /(A).g(A) ~ 
ore(A) / and e{X)7(Xjh{X)-g{X)7(X}f{X) = where C{A-XI)C-^{D-XI)-CB = 
e(A) /(A) 
5(A) h{X) 

Proof. Let M be a 4 x 4 quaternion matrix. Therefore M 
A, B,C,D are 2x2 quaternion matrices. 



A B 
C D 



where 



An element A is a left eigenvalue if det(A/ — XI) = 0. Assuming that det(C) ^ 0, 
we have det(Af - XI) = det(C(A - XI)C-^{D - XI) - CB) (This is an easy resuh of 
the Schur complements identity for complex matrices extended to quaternion matrices 
in ). 



The matrix C{A - XI)C-^(D - XI) - CB is equal to 
quadratic polynomials e, /, g, h. 



e(A) /(A) 
5(A) h{X) 



for some 



Now, if e(A) ^ then det 
MA)-g(A)e(A)-V(A) = 0. 



e(A) /(A) 
.9(A) h{X) 



= if and only if 



This happens if and only if e{X)e{X)h{X) - g{X)e{X)f{X) ^ 0. 



As we saw in Subsection 12.11 e(A) is also a quadratic polynomial, which means 
that e(A)e(A)/i(A) — g{X)e{X)f{X) is a polynomial of degree 6, while the characteristic 
polynomial of M as defined in Section [3] is of degree 8. 
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